Decision Theory Meets Linear Optimization Beyond Computation

نویسندگان

  • Christoph Jansen
  • Thomas Augustin
  • Georg Schollmeyer
چکیده

The utility function u is then extended to a utility function G(u) on G(A)×Θ by assigning each pair (λ, θ) the expectation of the random variable uθ under the measure λ, i.e. Eλ [ uθ ] . Every pure action a ∈ A then can uniquely be identified with the Dirac-measure δa ∈ G(A) and we have u(a, θ) = G(u)(δa, θ) for all (a, θ) ∈ A × Θ. Further, also (1) can easily be extended to randomized actions by defining, for every λ ∈ G(A) fixed, G(u)λ(θ) := G(u)(λ, θ) for all θ ∈ Θ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On near optimality of one-sample update for joint detection and estimation

Sequential hypothesis test and change-point detection when the distribution parameters 1 are unknown is a fundamental problem in statistics and machine learning. We show that for such 2 problems, detection procedures based on sequential likelihood ratios with simple one-sample update 3 estimates such as online mirror descent are nearly second-order optimal. This means that the upper 4 bound for...

متن کامل

Nearly second-order asymptotic optimality of sequential change-point detection with one-sample updates

Sequential hypothesis test and change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. We show that for such problems, detection procedures based on sequential likelihood ratios with simple one-sample update estimates such as online mirror descent are nearly second-order optimal. This means that the upper bound for the alg...

متن کامل

Proposing a linear model of energy hub operation using information gap decision theory

Energy hub is a concept relates various energy carriers which has been expanded in recent years. Operation of energy hub is often attended with uncertainties. Therefore, this paper presents a linear model based on information gap decision theory (IGDT) to solve the energy hub problem. This approach can consider plenty of uncertainties, simultaneously. Energy hub under study includes a combined ...

متن کامل

Linear Programming 1

Linear programming has been a fundamental topic in the development of the computational sciences. The subject has its origins in the early work of L.B.J. Fourier on solving systems of linear inequalities, dating back to the 1820's. More recently, a healthy competition between the simplex and interior point methods has led to rapid improvements in the technologies of linear programming. This com...

متن کامل

Modelling Decision Problems Via Birkhoff Polyhedra

A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017